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Abstract. We show that the ring of translation invariant symmetric polyno- 
mials in n variables is isomorphic to the full polynomial ring in n — 1 vari- 
ables, in characteristic 0. We disprove a conjecture of Haldane regarding the 
structure of such polynomials. Our motivation is the fractional quantum Hall 
effect, where translation invariant (anti)symmetric complex n-variate polyno- 
mials characterize n-electron wavefunctions. 



1. Introduction 
A polynomial p{zi, . . . , z„) is translation invariant if 

p{zi + C, . . . , Zn + c) = p{zi, . . .,Zn) 

for all c. Over C, such a polynomial might yield a quantum mechanical description 
of n particles in the plane. Such is the nature of fractional quantum Hall states, 
where in addition our polynomials are symmetric or antisymmetric (Wen and Wang 
[5]). Thus we are led to the study of translation invariant (anti)symmetric poly- 
nomials. Antisymmetric polynomials fortunately do not need special treatment, as 
they are merely symmetric polynomials multiplied by the Vandermonde determi- 
nant UiKji^i -zj)- 

This elementary note contains two main results on the structure of translation 
invariant symmetric polynomials. First, a simple description of the ring of all such 
polynomials (Corollarv l2.3|) . Second, a counterexample to Haldane's conjecture [3] 
that every homogeneous translation invariant symmetric polynomial satisfies a cer- 
tain physically convenient property (Proposition 13.7]) . More precisely, each sym- 
metric polynomial p is associated with a finite poset B{p); Haldane conjectured 
that if p is homogeneous and translation invariant, then B{p) has a maximum. We 
prove the conjecture for polynomials of at most three variables, construct a minimal 
counterexample, and discuss whether a weakened version of the conjecture holds. 

2. The ring of translation invariant symmetric polynomials 

Throughout, let F be a field of characteristic 0. We begin with just translation 
invariance. Let T C F[zi, . . . , z„] be the ring of translation invariant polynomials. 
Imagining zi, . . . , z„ as the locations of n identical particles, and xi, . . . , x„ as the 
corresponding center of mass coordinates, our main theorem says that T written in 
terms of a;i, . . . , a;„ is F[j:i, . . . , x„] modulo one degree of freedom. 

Theorem 2.1. Let p: F[xi, . . . ,a;„] T be the surjective algebra homomorphism 

Xi I ^ Z^ -2'avg 

where Zavg = ^(-^i + ' ' ' + ^n)- Then kcr p = (xavg)- 



2 



JESSE LIPTRAP 



Proof. Section H □ 

Now let i? C r be the ring of translation invariant symmetric polynomials in 
zi, . . . , Zn, and S C F[xi, . . . , a;„] be the ring of symmetric polynomials in xi, . . . , a;„. 

Corollary 2.2. Let a: S ^ R agree with p. Then a is a surjective algebra homo- 
morphism, with kernel (xi + • • • + a;„). 

Proof. It suffices to show p{S) = R. Clearly p{S) C R. Given p{zi, . . . , z„) G R, 
translation invariance yields 

p(zi, . . .,Zn) = p{zi - Zavg, . . . , Z^ - Zavg) = p(p(a;i, ■ • ■,Xn))- 

Thus p(S') ^ R. □ 

Since F has characteristic 0, any element of S can be written uniquely as a 
polynomial in the power sum symmetric polynomials x'^ + ■ ■ ■ + x'^^, where 1 < fc < 
n. In other words, the algebra homomorphism 6: ¥[wi, . . . , w„] S defined by 
9{wk) ^ x\ + ■ ■ ■ ^ x^ \s ail isomorphism. Note that we could define a different 
isomorphism 9 using elementary symmetric polynomials or complete homogeneous 
symmetric polynomials. In any case, aO : ¥[wi, . . . , Wn] ^ i? is a surjective algebra 
homomorphism, with kernel {wi). 

Corollary 2.3. The algebra homomorphism F[w2, • • • jit'n] R given by 

Wk ^ [zi - ^avg)*" H \-iZn- ^^avg)'' 

is an isomorphism. 

Next we consider the vector space R"^ of all polynomials in R which are homo- 
geneous of degree d. Let / be the above isomorphism. Since f{wk) is homogeneous 
of degree fc, we obtain a basis for R'^, namely all 

n 

(1) - n f^^^)^" 

k=2 

where A is any partition of d into integers between 2 and n, and Afc is the multiplicity 
of fc in A. Simon, Rezayi, and Cooper [4] prove directly that these w\ form a basis 
of i?*^, whereas we have deduced this fact from the ring structure of R. Although 
[4] defines w\ using elementary symmetric polynomials rather than power sum 
symmetric polynomials, this difference is purely cosmetic. Since the dimension 
of i?'' is the number of partitions of d into integers between 2 and n, a generating 
function for rud is 



(i=0 s=2 

Finally, we describe the vector space A C F[zi, . . . , z„] of translation invariant 
antisymmetric polynomials. It is well-known that any antisymmetric polynomial 
can be written uniquely as gA, where q is a symmetric polynomial and A is the 
Vandermonde determinant rii<j(-2^i ~ -^i)- Since A is translation invariant, we have 
A — RA, defining a vector space isomorphism R ^ A, which sends each basis ([T]) 
to a basis for the vector space of homogeneous translation invariant antisymmetric 
polynomials of degree d + n{n — l)/2. 
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3. Haldane's conjecture 

Every symmetric polynomial is a unique linear combination of symmetrized 
monomials, whicli physicists like to call boson occupation states. We identify sym- 
metrized monomials with multisets of natural numbers: 

[ll,...,ln]= ^ ^a\l)"'^a{n) 
(7GSym(n) 

For instance, the multiset [5, 0, 0] corresponds to the symmetrized monomial 2zi + 
2^2 + 2Z3. Squeezing a symmetrized monomial [/i, . . . , Z„] means decrementing li 
and incrementing Ij for any pair of indices i,j such that h > Ij + 1. The squeezing 
order is a partial order on symmetrized monomials: put s > t iS t can be obtained 
from s by repeated squeezing. For a symmetric polynomial p, let B{p) be the set of 
all symmetrized monomials with nonzero coefficient in p. We view B{p) as a poset 
under the squeezing order and refer to it as the squeezing poset of p. 

Definition 3.1. A symmetric polynomial is Haldane if its squeezing poset has a 
maximum. 

Conjecture 3.2 (Haldane [3]). Every homogeneous translation invariant symmet- 
ric polynomial is Haldane. 

Remark. Since squeezing preserves homogeneous degree, Haldane polynomials are 
homogeneous. Many homogeneous symmetric polynomials are not Haldane, such 
as [3, 3, 0] + [4, 1, 1], but these might not be translation invariant. 

Proposition 3.3. Haldane's conjecture holds for polynomials of < 3 variables. 

Proof. The conjecture is vacuously true for univariate polynomials. Every bivariate 
symmetrized monomial of homogeneous degree d has the form [a, b] , with a + b = d. 
These are linearly ordered under squeezing, so Haldane's conjecture is automatic 
in the bivariate case. 

For the trivariate case, define t : F[zi, Z2, 23] ^[zi, Z2, 23, t] by 

T{p){zi,Z2,Z3,t) ^p{zi +t,Z2+t,Z3+t), 

so that p is translation invariant iff t{p) = p. Define linear endomorphisms r.; of 
F[zi,Z2,'Z3] by t{p) = '^f^QTi{p)t'', so that p is translation invariant iff Ti{p) — 
for alH > 0. Then 

ri([a, 6, c]) = a[a — 1, 6, c] + b[a, 6 — 1, c] + c[a, 6, c — 1] 

for all a,b,c > 0. Now suppose [a, 6, c] is a maximal element of the squeezing poset 
of some p G R^, with a > b > c > 0. Then [a + l,b,c— 1] and [a, 6+ 1, c — 1] are not 
in B{p). The above equation then implies that the coefficient of [a, 6, c] in p equals 
c times the coefficient of [a,b,c — I] in Ti{p). Thus Ti{p) / 0, contradicting the 
translation invariance of p. Therefore every maximal element of B{p) has the form 
[a, b, 0], with a + b = d. These are linearly ordered under squeezing; their maximum 
is the maximum of B{p). □ 

Any two symmetrized monomials written as weakly decreasing sequences of nat- 
ural numbers can be compared lexicographically. The lexicographic order >iox on 
symmetrized monomials linearizes the squeezing order. Let i?^ be the vector space 
of translation invariant symmetric n-variate polynomials of homogeneous degree d. 
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and let i„ be the set of lexicographic maxima of squeezing posets of polynomials 
in Ri. Note |L^| < dimi?f,. 

Definition 3.4. A symmetrized monomial s is completely squeezable if s >iex ^ 
implies s > t, for all symmetrized monomials t. 

Lemma 3.5. If every element of L"^ is completely squeezable, then Haldane's con- 
jecture holds for Rf^. If Haldane's conjecture holds for Rf^, then L"^ is linearly 
ordered under squeezing. 

Proof. The first statement is immediate. For the second, suppose mi.m^ & Lf^ are 
incomparable. Let pi,p2 G Rn such that rui is the lexicographic maximum of B{pi) 
for i ~ 1,2. W.l.o.g. assume mi is lexicographically bigger than m2, and let Ci be 
the coefficient of m2 in pi. Choose a scalar c ^ — Ci/c2, and let q = pi + cp2. Then 
q € Rn and TOi,m2 G B{q). Since mi is the lexicographic maximum of B{q), it 
is maximal in B(q) under squeezing. Since toi and m2 are incomparable, q is not 
Haldane. □ 

Proposition 3.6. Haldane's conjecture holds for Rf with d < 14 but fails for i?4^. 

Proof, ft is a straightforward computational linear algebraic exercise to compute 
LJ^ using the basis for R!j^ given by formula ((ij . Since every symmetrized monomial 



Td 

^4 



{[2,0,0,0]} 
{[3,0,0,0]} 
{[4,0,0,0], [2,2,0,0]} 
{[5,0,0,0]} 

{[6, 0,0,0], [4, 2, 0,0], [3, 3, 0,0]} 

{[7,0,0,0], [5,2,0,0]} 

{[8, 0,0,0], [6, 2, 0,0], [5, 3, 0,0], [4, 4, 0,0]} 

{[9, 0,0,0], [7, 2, 0,0], [6, 3, 0,0]} 

{[10, 0, 0, 0], [8, 2, 0, 0], [7, 3, 0, 0], [6, 4, 0, 0], [5, 5, 0, 0]} 

{[11, 0,0,0], [9, 2, 0,0], [8, 3, 0,0], [7, 4, 0,0]} 

{[12, 0, 0, 0], [10, 2, 0, 0], [9, 3, 0, 0], [8, 4, 0, 0], [7, 5, 0, 0], [6, 6, 0, 0], [6, 4, 2, 0]} 
{[13, 0, 0, 0], [11, 2, 0, 0], [10, 3, 0, 0], [9, 4, 0, 0], [8, 5, 0, 0]} 
{[14, 0, 0, 0], [12, 2, 0, 0], [11, 3, 0, 0], [10, 4, 0, 0], [9, 5, 0, 0], [8, 6, 0, 0], [8, 4, 2, 0], 
[7,7,0,0]} 

Table 1 . Enumeration of lexicographic maxima. 



of the form [a, 6, 0, . . . , 0] is completely squeezable, as is [6, 4, 2, 0], we see that every 
element of Lf, d < 14, is completely squeezable (Table [1}. But L]^ is not linearly 
ordered under squeezing: [8,4,2,0] and [7,7,0,0] are incomparable. Then apply 
Lemma 13.51 □ 
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It is a straightforward computational linear algebraic exercise to construct a 
non-Haldane polynomial in by following the proof of Lemma 13.51 We get 

p = 3[8, 4, 2, 0] - 3[8, 4, 1, 1] - 3[8, 3, 3, 0] + 6[8, 3, 2, 1] - 3[8, 2, 2, 2] 

+ 3[7, 7, 0, 0] - 42[7, 6, 1, 0] + 46[7, 5, 2, 0] + 80[7, 5, 1, 1] - 22[7, 4, 3, 0] 

- 188[7, 4, 2, 1] + 112[7, 3, 3, 1] + 8[7, 3, 2, 2] + 77[6, 6, 2, 0] + 70[6, 6, 1, 1] 

- 182[6, 5, 3, 0] - 700[6, 5, 2, 1] + 112[6, 4, 4, 0] + 168[6, 4, 3, 1] + 1078[6, 4, 2, 2] 

- 728[6, 3, 3, 2] + 5[5, 5, 4, 0] + 1072[5, 5, 3, 1] + 246[5, 5, 2, 2] - 722[5, 4, 4, 1] 

- 2976[5, 4, 3, 2] + 1808[5, 3, 3, 3] + 1805[4, 4, 4, 2] - 1130[4, 4, 3, 3]. 

Proposition 3.7. The polynomial p is a minimal counterexample to Haldane's 
conjecture. 




Figure 1. Hasse diagram of B{p). Arrows point from smaller to 
bigger elements. 

Proof. One checks by computer that p is translation invariant. Since it is symmetric 
and homogeneous but lacks a maximum (Figure [IJ, it breaks Haldane's conjecture. 
By Proposition [3^ it is minimal with respect to arity and homogeneous degree. □ 

Remark. The counterexample of Proposition 13.71 is not minimal with respect to 
homogeneous degree. For instance, the smallest pentavariate counterexamples have 
homogeneous degree 10. 

Remark. We might weaken Haldane's conjecture by hoping i?^ has a basis of Hal- 
dane polynomials. Computer evidence suggests = dim Rt Writing Li = 
{h, . . . ,lk}, we could then obtain a special basis {pi, . . . ,pk} of i?^ satisfying 
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B{pi) n Lf^ — {k}. Perhaps it would be a Haldane basis or could be used to 
construct one. 



4. Proof of Theorem 12.11 
We factor p into two maps which are easier to study: 




Let Y — F[yi, . . . , Un], and define r, tt by 



-j^ n— 1 



n 



where index addition is modulo n. Then 

1 

n 



■7tt{xi) = - [{n- l)zi - ^ 



showing TTT = p. It suffices to show t ^(kerTr) = (a;avg)- Since T(xavg) oc ?/avg, this 
follows from Lemmas 14.11 and 14.31 below. 

Lemma 4..1. t is an isomorphism. 

Proof. Let f : ¥xi + ■ ■ ■+¥xn — ^ ¥yi + ■ ■ • +Fj/„ be the linear map which extends to 
T. Then the matrix M of f with respect to the evident bases is the n x n circulant 
matrix with first column vector 

1 . 

-(n-l,n-2,...,0). 

n 

Then A/^ is the circulant matrix with first row v. Since charF — 0, the entries 
of V form a strictly decreasing sequence of nonnegative reals. Therefore is 
nonsingular by Theorem 3 of Geller, Kra, Popescu, and Simanca [2]. Hence f is an 
isomorphism. Therefore r is an isomorphism by Observation 14.21 □ 

Observation 4.2. Suppose f : F[ai, . . . , a„] — F[&i, . . . , 6„] is an algebra homo- 
morphism between polynomial rings which restricts to a linear map 

/ : Fai H h Fa„ ¥bi -\ h ¥b„ 

If f is an isomorphism, then so is f . 

Proof. The universal property of polynomial rings. □ 

Lemma 4.3. kervr = (yavg)- 

Proof. Let a = (ai, a2, Q^a) be the chain map 

^ (2/avg) ^ Y T ^ 




where Y' = F[y2, . . . , Vn], and tt', as, a2, ai are the algebra homomorphisms such 
that tt' kills yi and fixes the other variables, as and tt agree, a2 sends yi to j/avg 
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and fixes the other variables, ai and 0,2 agree, and the unlabelled nonzero maps 
are inclusions of ideals. We want the top sequence to be exact. Since the bottom 
sequence is exact, it suffices to check a is a chain isomorphism. 

Since a is a chain map, it suffices to show each component is an isomorphism. 
By Observation 14. 2[ a-i is an isomorphism. Then so is a\. For as, let fi:Y' ^Y' 
be the algebra homomorphism given by /3(yi) = Jji + ■ ■ ■ + Un ioi 2 < i < n. Again 
by Observation 14.21 /3 is an isomorphism. Then it suffices to show 7 = as/? is an 
isomorphism. 

Note 7: y — ;> T and 7(2/^) = — zi for 2 < i < n. Since 

p{zi, . . . ,Z„) = p{0,Z2 - Zi, . . . ,Z„ - Zi) = 7(p(0,?/2, • ■ • ,2/n)) 

for any p{zi, . . . , z„) £ T, the homomorphism 7 is surjective. If 

= 7('?(2/2, • • ■ , y,i)) = q{z2 - zi, . . . , z„ - zi) 

then = TT'{q{v2 - . . . , y„ - yi)) = q{v2, ■ • • , J/n), showing 7 is injective. Thus 7 
is an isomorphism. □ 
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